#include <stdio.h>//求1到达2021的最短路径
#include <stdlib.h>
int gcd(int a,int b)//最大公约数 辗转相除法
{if(a%b==0) return b;
  else return gcd(b,a%b);}
int gbs(int a,int b)//最小公倍数=a*b/最大公约数
{return a*b/gcd(a,b);}
int min(int a,int b) 
{return a<b?a:b;}
int main(int argc, char *argv[])
{int i=1,j,f[2022]={0};//f[n]表示1到n的最短路径长
/*先求1能直接到达的点（2..22）更新f数组内的数据，
把已经求出最短路径的点归到一类(i)，再求这类点能直接到达的点(j)最短路径，
多个不同点能到达同一个点，可以通过循环求出f[n]的最佳结果*/
  for(i=1;i<=2021;i++)
  { for(j=i+1;j<=i+21&&j<=2021;j++)
    { if(f[j]==0) f[j]=f[i]+gbs(i,j);
      else f[j]=min(f[j],f[i]+gbs(i,j));}}
//比较最短路径是比较1到点j的路径长,而不是i到j的路径长！！
  printf("%d",f[2021]);
  return 0;
}